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1. Introduction 
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Abstract. We solve the problem of discriminating with minimum error probability 
two given Pauli channels. We show that, differently from the case of discrimination 
between unitary transformations, the use of entanglement with an ancillary system 
can strictly improve the discrimination, and any maximally entangled state allows to 
achieve the optimal discrimination. We also provide a simple necessary and sufficient 
condition in terms of the structure of the channels for which the ultimate minimum 
■ error probability can be achieved without entanglement assistance. When such a 

j^. , condition is satisfied, the optimal input state is simply an eigenstate of one of the 

' Pauli matrices. 
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The concept of nonorthogonality of quantum states plays a relevant role in quantum 
computation and communication, cloning, and cryptography. Nonorthogonality is 
strongly related to the concept of distinguishability, and many measures have been 
^ ■ introduced to compare quantum states [T| and quantum processes |2j- Since the seminal 
work of Helstrom i3] on quantum hypothesis testing, the problem of discriminating 
nonorthogonal quantum states has received a lot of attention plj. Not very much work, 
however, has been devoted to the problem of discriminating general quantum operations, 
a part from the case of unitary transformations [5 . Quantum operations describe any 
physically allowed transformation of quantum states, including unitary evolutions of 
closed systems and non unitary transformations of open quantum systems, such as 
systems interacting with a reservoir, or subjected to noise or measurements of any 
kind. The problem of discriminating quantum operations might be of great interest 
in quantum error correction since knowing which error model is the proper one 
influences the choice of the coding strategy as well as the error estimation employed. 
Clearly, when a repeated use of the quantum operation is allowed, a full tomography 
can identify it. On the other hand, the minimum-error discrimination approach can be 
useful when a restricted number of uses of the quantum operation is considered, as in 
quantum hypothesis testing 

In this paper we consider and solve the problem of discriminating with minimum 
error probability two given Pauli channels. Pauli channels represent the most general 
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unital channels for qubits (e. g. bit flip, phase flip, depolarizing channels). Differently 
from the case of unitary transformations [3], we show that entanglement with an 
ancillary system at the input of the channel can strictly improve the discrimination. 
We prove that an arbitrary maximally entangled state is always an optimal input for 
the discrimination, and this holds true also for generalized Pauli channels in higher 
dimensional Hilbert spaces. However, the use of entanglement is not always needed 
to achieve optimality. In fact, we compare the strategies where either entangled or 
unentangled states are used at the input of the Pauli channels, and provide a necessary 
and sufficient condition in terms of the structure of the channels for which the ultimate 
minimum error probability can be achieved without the need of entanglement with an 
ancillary system. When such a condition is satisfied, the optimal input state is shown 
to be simply an eigenstate of one of the Pauli matrices. 

The paper is organized as follows. In Sec. II we briefly review the results for 
minimum error discrimination of two quantum states, and formulate the problem of 
discrimination of two quantum operations. In Sec. Ill we consider the problem for 
generalized Pauli channels in the scenario where entanglement with an ancillary system 
is allowed at the input of the channels. We prove that in any dimension an arbitrary 
maximally entangled state is always an optimal input for the discrimination, and the 
corresponding optimal measurement is a degenerate Bell measurement. In Sec. IV 
we find the optimal strategy for minimum error discrimination of two Pauli channels 
without entanglement assistance. Finally, in Sec. V we compare the two strategies and 
draw the conclusions. 



2. Discriminating quantum operations 

In the problem of discrimination two quantum states p\ and p 2 , given with a priori 
probability pi and p 2 = 1 — Pi, respectively, one has to look for the two- values POVM 
{Pj>0,z = l,2} with P\ + P 2 = I that minimizes the error probability 

p E (Pi,P2)=PiTr\p 1 P 2 ] +p 2 Tr[p 2 P 1 ) . (1) 

We can rewrite 

p B (Pi, P 2 ) = Pi - Tr[(pipi - P2P2)Pi] 
= p 2 + Tr[(pipi - p 2 p 2 )P 2 ] 

= ^{l-Tr[(p lPl -p 2 p 2 )(P 1 -P 2 )}} , (2) 

where the third line can be obtained by summing and dividing the two lines above. The 
minimal error probability 

Pe = mm p B (Pi,P 2 ) (3) 
"1, "2 

can then be achieved by taking the orthogonal POVM {Pi, P 2 } made by the projectors 
on the support of the positive and negative part of the Hermitian operator p\P\ — P2P2, 
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respectively, and hence one has [3J Ej 
1 

Pe = ^ (! - IbiPi -P2P2W1) , (4) 

where ||v4||i denotes the trace norm of A. Equivalent expressions for the trace norm are 
the following [Hj 

||A||a =Trv / ItI = max|Tr[[/y4]| = ^ s n {A) , (5) 

n 

where the maximum is taken over all unitary operators, and {s„(v4)} denote the singular 
values of A. In the case of Eq. (0J), since the operator inside the norm is Hermitian, the 
singular values just corresponds to the absolute value of the eigenvalues. 

The problem of optimally discriminating two quantum operations £\ and £2 can be 
reformulated into the problem of finding in the input Hilbert space H, the state p such 
that the error probability in the discrimination of the output states £i(p) and ^(p) 
is minimal. We are interested in the possibility of exploiting entanglement with an 
ancillary system in order to increase the distinguishability of the output states. In this 
case the output states to be discriminated will be of the form (£\ ®Ifz)i and (£2 ®Zac)£, 
where the input £ is generally a bipartite state of TC ® /C, and the quantum operations 
act just on the first party whereas the identity map 1 = 1^ acts on the second. 

In the following we will denote with p' E the minimal error probability when a 
strategy without ancilla is adopted, and one has 

p' E = ^l-max\\p 1 £ 1 (p) -p 2 £ 2 (p)\\?j . (6) 

On the other hand, by allowing the use an ancillary system, we have 

PE = \ (1- max r |bi(f 1 ®X)e-P2(f2®X)e||i) . (7) 

The maximum of the trace norm in Eq. (J7|) is equivalent to the norm of complete 
boundedness |H] of the map p\£\ —^2^2, and in fact for finite-dimensional Hilbert space 
one can just consider dim(/C) = dim(7i) [HI ED]. Moreover, from the linearity of quantum 
operations and the convexity of the trace norm [S], it follows that in both Eqs. © and 
(JZJ) the maximum is achieved by pure states. 

Of course, pe < p'e- in the case of discrimination between two unitary 
transformations 5J, one has pe = p'ei namely there is no need of entanglement with an 
ancillary system to achieve the ultimate minimum error probability. 



3. Entanglement-assisted discrimination of generalized Pauli channels 

When the quantum operations can be realized from the same set of orthogonal unitaries 
as random unitary transformations , namely 

£r(p)=J2^UnPUl, = 1, (8) 

n n 



Minimum error discrimination of Pauli channels 



4 



with Tr[[/^Z7 n ] = d5 nm , and the use of an ancillary system is allowed, one can evaluated 
the minimum error probability as follows. Let us define r n = piqli^ — P2Qn^ ■ One has 

max | \ Pl (S 1 ® X) |V) (V I - P2{£ 2 ® 1) W || ! 

\ij))eH®K, 



max 

\ip)en®K 



<$> n | , max \\{u n ®immui 01)11, = $>„i ■ ( 9 ) 

n n 

The bound is Eq. can be saturated by the maximally entangled state 

as we show in the following. Let us define 

A = £r„(C/ n ® I)|*)(tt|(C# <g> /) (11) 

Notice that 

(*|(E#® J)(E7 m ®/)|*> = ^Tr^C/J = <W , (12) 
namely A is diagonal on maximally entangled states. Then one has 

Pld = Trv / AU = ^ |r n | . (13) 

n 

It follows that 

P* = 5 f 1 - £ l r »l) • (14) 

The corresponding measurement to be performed at the output of the channel is given 
by the projectors on support of the positive and negative part of the operator A in Eq. 
(JTTJ), namely 

^i = E(^ + ®/)i^)(^k^ + ®/), 

n+ 

P 2 = £(C/ n _®/)|*)(*|(C/t®/), (15) 

n— 

where the index n + {nJ) are in correspondence with the positive (negative) elements 
of {r n }. Notice that the set of projectors {(U n (g> I)\^/){^\(U^ <S> I)} are orthogonal 
maximally entangled states, and hence the measurement is a degenerate Bell 
measurement ^2j- For the unitarily invariance property of the trace norm [B], the 
minimal error probability can always be achieved by using any arbitrary maximally 
entangled state at the input, namely (/ ® ^Ol^) with V unitary. The corresponding 
optimal measurement will be {(/ ® V)Pi(I <E> V^)}, with {Pi} as in Eq. (fTK|) . 

By dropping the condition of orthogonality of the {U n }, one just obtains the bounds 



s(' -?" J ) 



<P^<^(1-Plli) , (16) 
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since Eq. (0) gives the lower bound, whereas the upper bound is simply obtained by 
taking as input the maximally entangled state. 



4. Discrimination of Pauli channels with no entanglement assistance 

In this section we consider the case of discrimination of two Pauli channels for qubits, 
namely 

3 3 

£ {1) (p) = X>£ 1)ff »^n > £{2) ^ = E# } ^» , (17) 

rc=0 n=0 

3 fll 3 f2) 

where {a , a x , a 2 , <x 3 } = {I ,a x ,a y , a z } and }Z n=0 qn = E n =o 9* = 1 - As shown in 
the previous section, the minimal error probability when entanglement with an ancillary 
system is used at the input is given by Eq. (JHJ), where 

~ rf } , (18) 



n i 



and p\ and p 2 denote the a priori probabilities. 

Here, we are interested to understand when the entangled-input strategy is really 
needed to achieve the optimal discrimination, hence we derive in the following the 
optimal strategy with no ancillary system. According to Eq. © the minimal error 
probability is given by 

3 

^2r n a n \i>)(ip\a r , 



p' E = - I 1 — max 



(19) 



|V>e« 

n=0 

By parameterizing the pure state of the qubit as 

|^) = cos^|0)+e^sin^|l), (20) 

one has 

3 

£ = ^TV7 n M<#7 n = (21) 
n=0 

0"o + r 3 ) cos 2 | + (ri + r 2 ) sin 2 | | sin 0[(r o - r 3 )e"^ + (r x - r 2 )e"^] 
| sin 9[(r - r 3 )e~*^ + (n - r 2 )e^] (r + r 3 ) sin 2 § + (n + r 2 ) cos 2 | 

The eigenvalues of £ are given by 

A(0, 0)i )2 = - {r + n + r 2 + r 3 ± [cos 2 (9[r Q + r 3 - r x - r 2 } 2 

+ sin 2 ^[(ro-r3) 2 + (r 1 -r 2 ) 2 + 2cos(20)(ro-r 3 )(r 1 -r 2 )]] 1/2 } . (22) 
We then have 

pfe = 5(l-™[|Ai(M)l + |Aa(MI]) ■ ( 23 ) 
Notice that the function f(9,(f)) = (\\i(6,4>)\ + |A 2 (#,0)|) can be rewritten as 
f(8, 4>) = max{|r + n + r 2 + r 3 | , {cos 2 #[r + r 3 - n — r 2 ] 2 

+ sin 2 0[(n - r 2 ) 2 + (r - r 3 ) 2 + 2 cos(20)(r o - r 3 )(n - r,)]} 1 / 2 } . (24) 
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The maximum over 9, (j) in Eq. (|23j) can be found just by comparing the values of f(9, </>) 
at the stationary points, namely 9 = kn, and 9 = ( 2fc + 1 ) 7r ; — with k, I integer. Since 
one has 



2[|A 1 (for,,0)| + |A 2 (fc7r,0)|] 

ko + n + r 2 + r 3 + |r + r 3 - r l 

2(|r + r 3 | + |n +r 2 |) ; 



»"2 + To + r i + r 2 + ?" 3 - r + r 3 — n — r 2 



(25) 



Ai 



(2k + l)n 



A, 



(2k + l)?r 



|n + n + r 2 +r 3 + |r - r 3 + n - r 2 || + \r + ri + r 2 + r 3 - \r - r 3 + n - r 2 
2(|r + n| + |r 2 + r 3 |) ; 



(26) 



Ai 



(2A; + 1)tt Ztt 
2 ' T 



A, 



(2k + l)n In 
2 ' ~2 



= ro + 7"i + r-z + r 3 + |r — r 3 - n + 7*2 1 1 + \ro + ri + r 2 + r 3 - \r - r 3 - ri + r 2 \\ 

= 2(|r + r 2 | + |n + n|) ; (27) 

one finally obtains 

Pe = \ (1 - M) , (28) 

where 

M = max{|r Q + r 3 | + \fi + n| , \ro + n\ + |n + n| , + + \n + n|} • (29) 

The three cases inside the brackets corresponds to using an eigenstate of a z , a x , and cr y , 
respectively, as input state of the unknown channel. The corresponding measurements 
to be performed at the output are the three Pauli matrices themselves. 



5. Conclusion 

From comparing Eqs. (|2*H|) and (ffilj) with Eq. p4j) . one can see that entanglement with 
an ancillary system is not needed to achieve the ultimate minimal error probability in 
the discrimination of the two Pauli channels of Eq. (fTTj) as long as M = J^ =0 |r n |, with 
r n given in Eq. (|18|). This happens when Il^_ r„ > 0. Hence, entanglement assistance 
is necessary if and only if all {r n } are different from zero, with three of them with the 
same sign, and the remaining one with the opposite sign. Among these cases, there are 
striking examples where the channels can be perfectly discriminated only by means of 
entanglement. This is the case of two channels of the form 

£i(p) = ^nP^n , S 2 {p) = o- rn pa m , (30) 

with q n 0, and arbitrary a priori probability. This example can be simply understood, 
since the entanglement-assisted strategy increases the dimension of the Hilbert space 
such that the two possible output states will have orthogonal support. 
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In conclusion, we considered the problem of discriminating two Pauli channels with 
minimal error probability. We showed that using maximally entangled states with an 
ancillary system at the input of the channel allows to achieve the optimal discrimination, 
and this holds true also for generalized Pauli channels in higher dimensional Hilbert 
spaces. In the case of qubits, we also found the minimal error probability for the 
discrimination strategy with no entanglement assistance, and showed that the optimal 
input states are the eigenstates of one of the Pauli matrices. By comparison, we then 
characterized in a simple way the instances where the optimal discrimination can be 
achieved without the need of entanglement. 

It could be interesting to look for similar conditions in the case of generalized Pauli 
channels in higher dimension. For this problem, one should translate the algebraic 
derivation in Sec. lUinto a more geometrical picture. This could result in better physical 
insights into why in some cases entanglement is not required to achieve minimum error 
discrimination. As in the field of state discrimination, one could also study the problem 
of optimal unambiguous discrimination ^3] of channels, where the unambiguity is paid 
by the possibility of getting inconclusive results from the measurement. Finally, an 
alternative approach is to consider the problem in the frequentistic scenario, instead of 
the Bayesian one, as it has been recently studied for state discrimination |14j . In this 
case, one does not have a priori probabilities and has to maximize the worst probability 
of correct detection. 
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